یک مدل ریاضی چند هدفه برای زمان بندی کارگاهی انعطاف پذیر چند منبعی با فعالیت های نگهداری انعطاف پذیر

پایان نامه
چکیده

زمان بندی عملیات یکی از مهم ترین مسئله ها در حوزه برنامه ریزی و مدیریت فرآیندهای تولیدی می باشد. زمان بندی یک فرآیند تصمیم گیری است که بر پایه ای نظام مند در صنایع تولیدی و خدماتی مورد استفاده قرار می گیرد. زمان بندی کارگاهی انعطاف پذیر شکل توسعه یافته ای از زمان بندی کارگاهی است که در آن عملیات می توانند بر روی ماشین های مختلفی از یک مجموعه ماشین ها انجام شوند. زمان بندی کارگاهی انعطاف پذیر از آن جهت که باید نحوه¬ی تخصیص عملیات به ماشین ها را نیز تعیین کند از زمان بندی کارگاهی پیچیده¬تر است. در این پژوهش مسئله زمان بندی کارگاهی انعطاف پذیر با توجه به محدودیت نگهداری و تعمیرات و دسترسی به تعمیرکار مورد توجه قرار گرفته است. هدف این پژوهش ارائه ی یک برنامه¬ی زمان بندی مناسب است به طوری که: برنامه ی نگهداری پیشگیرانه را در نظر گرفته و وقفه های ناشی از تداخل با برنامه ی تولید و نیز بار ماشین آلات را کاهش دهد و محدودیت های ناشی از دسترسی تعمیرکارها را در نظر گرفته و با تخصیص صحیح فعالیت های نگهداری و تعمیرات به آن ها زمان پایان تمام کارها و بار ماشین ها را کمینه سازد. در این پژوهش پس از بازخوانی پژوهش های پیشین اقدام به شناسایی متغیرها، پارامترها و معیارهای عملکرد گردید و بر این پایه یک مدل ریاضی غیرخطی آمیخته عدد صحیح تعریف گردید. سپس مدل پیشنهادی با استفاده از یک الگوریتم فراابتکاری حل گردید. در آخر نیز یافته های مسئله مورد تجزیه و تحلیل قرار گرفت و اقدام به نتیجه گیری و ارائه پیشنهادها گردید. در این بخش مقادیر زمان تکمیل عملیات، زمان تکمیل فعالیت های تعمیراتی و میزان زمان تخصیص داده شده به تعمیرکاران برای انجام فعالیت ها مشخص گردید. همچنین سه مقدار از بهترین مقادیر به دست آمده برای معیارهای عملکرد نیز ارائه شده است. در راستای سوال های پژوهشی یک مدل ریاضی غیرخطی آمیخته عدد صحیح طراحی گردید و مقادیر سه تابع هدف کمینه سازی زمان تکمیل کل کارها، کل بار ماشین ها و بیشینه بار ماشین ها بدست آمد.

منابع مشابه

مولد های انعطاف پذیر برای مفصل های FGM تعمیم یافته

خانواده ای از تعمیم های مفصل FGM موسوم به خانواده نیمه پارامتری وجود دارد که توسط تابع مولد پایه-توزیع ایجاد می شود. این مولد ها عموماً برای توزیع های متقارن بررسی شده اند و انعطاف پذیری کمی دارند. در این مقاله روشی برای به دست آوردن توزیع های نا متقارن پیشنهاد می کنیم که انعطاف پذیری مولدهای توزیع-پایه و در نتیجه مدل را افزایش می دهد. علاوه براین، روشی برای تعمیم مولد ها درحالت کلی ارائه خواه...

متن کامل

ارزیابی الگوریتم های زمانبندی تولید کارگاهی انعطاف پذیر و مقایسه آنها با الگوریتم ژنتیک دوبخشی

در این مقاله مساله زمانبندی تولید کارگاهی انعطاف پذیر مورد بررسی قرار گرفته است، که بسط یافته مساله زمانبندی تولید کارگاهی می‌باشد. اهداف مساله کمینه کردن حداکثر زمان تکمیل آخرین سفارش(Cmax ) و ماکزیمم بارکاری ماشین (Wm) یعنی ماکزیمم بار کاری در هر ماشین و بارکاری کل (WT) بار کاری کل برای تمام ماشینها است. این مساله جز مسائل NP-hard می‌باشد، بنابراین بدست آوردن جواب بهینه در زمان معقول امکان پذ...

متن کامل

زمان بندی کار کارگاهی انعطاف پذیر با درنظر گرفتن محدودیت نگه داری و تعمیرات (نت)

در این نوشتار، مسئله ی زمان بندی کار کارگاهی انعطاف پذیر با وجود انعطاف پذیری عملیات و در نظر گرفتن محدودیت نگه داری و تعمیرات (نت) مورد بررسی قرار گرفته است. در اکثر مدل های زمان بندی کار کارگاهی انعطاف پذیر فرض بر این است که ماشین ها در تمام اوقات در دسترس اند. اما در محیط های صنعتی واقعی ممکن است ماشین ها به دلایل مختلف ـ مانند نگه داری و تعمیرات پیشگیرانه ـ در دسترس نباشند. در این تحقیق محد...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه خلیج فارس - دانشکده ادبیات و علوم انسانی

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023